Euclidean algorithm

Results: 423



#Item
221Euclidean algorithm / Modular arithmetic / Algorithm / Greatest common divisor / Modular multiplicative inverse / Mathematics / Number theory / Integer factorization algorithms

The Extended Euclidean Algorithm Example 1: m = 65, n = 40 Step 1: The (usual) Euclidean algorithm: ([removed])

Add to Reading List

Source URL: www.mast.queensu.ca

Language: English - Date: 2006-01-13 12:22:55
222Computer algebra / Polynomials / Prime number / Euclidean algorithm / Number theory / Algorithm / Fast Fourier transform / Gröbner basis / Factorization of polynomials / Mathematics / Applied mathematics / Theoretical computer science

Math 1931 – 2000: c 2000 FIZ Karlsruhe & Springer-Verlag[removed]von zur Gathen, Joachim; Gerhard, Juergen

Add to Reading List

Source URL: www-math.uni-paderborn.de

Language: English - Date: 2000-09-14 03:20:34
223Theoretical computer science / Computability theory / Subroutines / Euclidean algorithm / Algorithm / Python / Recursion / Greatest common divisor / Divisor / Mathematics / Software engineering / Computer programming

CODING EUCLID TUTORIAL GRAHAM MORRISON WHY DO THIS? • You’ll learn ancient

Add to Reading List

Source URL: www.linuxvoice.com

Language: English - Date: 2014-11-12 07:54:32
224Arithmetic / Binary arithmetic / Division / Finite fields / Q / XTR / Euclidean algorithm / Methods of computing square roots / Abstract algebra / Computer arithmetic / Mathematics

[removed]CH A P T E R 1 0 INTEGER DIVISION BY CONSTANTS Insert this material at the end of page 201, just before the poem on page 202.

Add to Reading List

Source URL: www.hackersdelight.org

Language: English - Date: 2004-08-05 22:36:11
225Elementary number theory / Number theory / Ring theory / Elementary arithmetic / Divisor / Euclidean algorithm / Greatest common divisor / Coprime / Ring / Mathematics / Abstract algebra / Division

DIVISIBILITY AND GREATEST COMMON DIVISORS KEITH CONRAD 1. Introduction We will begin with a review of divisibility among integers, mostly to set some notation and to indicate its properties. Then we will look at two impo

Add to Reading List

Source URL: www.math.uconn.edu

Language: English - Date: 2008-01-02 18:01:07
226Combinatorics / Multiplicative functions / Euclidean algorithm / Binomial coefficient / Exponentiation / Factorial / Greatest common divisor / Least common multiple / Coprime / Mathematics / Number theory / Integer sequences

On the Sylvester Denumerants for General Restricted Partitions Geir Agnarsson∗ Abstract Let n be a nonnegative integer, and let a

Add to Reading List

Source URL: math.gmu.edu

Language: English - Date: 2007-05-22 17:25:53
227Spectral theory of ordinary differential equations / Euclidean algorithm / Mathematics / Symbol

EUCLID’S ALGORITHM IN QUARTIC CM-FIELDS FRANZ LEMMERMEYER Abstract. In this note we present techniques to compute inhomogeneous minima of norm forms; as an application, we determine all norm-Euclidean complex bicyclic

Add to Reading List

Source URL: www.fen.bilkent.edu.tr

Language: English - Date: 2003-09-11 11:19:39
228Spectral theory of ordinary differential equations / Operator theory / Differential geometry / Euclidean algorithm

SMALL NORMS IN QUADRATIC FIELDS FRANZ LEMMERMEYER 1. Introduction The computation of units in algebraic number fields usually is a rather hard task. Therefore, families of number fields with an explicitly given system of

Add to Reading List

Source URL: www.fen.bilkent.edu.tr

Language: English - Date: 2003-09-11 11:04:01
229Algebraic number theory / Modular arithmetic / Greatest common divisor / Quadratic reciprocity / Unique factorization domain / Algebraic number field / Euclidean algorithm / Mathematics / Abstract algebra / Number theory

EULER’S TRICK AND SECOND 2-DESCENTS ¨ ¨ OZT ¨ ¨ UN ¨

Add to Reading List

Source URL: www.fen.bilkent.edu.tr

Language: English - Date: 2005-05-14 16:56:15
230Ring theory / Commutative algebra / Euclidean algorithm / Linear algebra / Greatest common divisor / Norm / Principal ideal domain / Euclidean domain / Abstract algebra / Algebra / Mathematics

THE EUCLIDEAN ALGORITHM IN ALGEBRAIC NUMBER FIELDS FRANZ LEMMERMEYER Abstract. This article, which is an update of a version published 1995 in Expo. Math., intends to survey what is known about Euclidean number fields;

Add to Reading List

Source URL: www.fen.bilkent.edu.tr

Language: English - Date: 2004-02-13 18:30:23
UPDATE